A SHORT PROOF OF THE IRREFLEXIVITY CONJECTURE 



Thomas Jech 

Let (A, *) be the free distributive algebra on one generator; * is a binary operation that 
satisfies 

a* (b* c) = (a* b) * (a* c). 
In his solution of the word problem for (A, *) [ ], Laver introduced the relation 

a < b iff b = ((a * bi) * 62 * ■ • ■ ) * bk for some 61, . . . , bk 

and proved that < is a linear ordering. Laver's proof uses a large cardinal assumption that 
is not provable in ordinary mathematics. 

In a series of papers [ ], Dehornoy showed (without any additional assumption) that 
any distinct a, b G A are comparable in < and reduced the word problem to the problem 
of existence of a distributive one-generated algebra A in which a < a does not hold for 
any a & A, the irreflexivity conjecture. A consequence of irreflexivity is that the algebra is 
free. 

Dehornoy's latest paper [ ] proves the irreflexivity conjecture. A major step of De- 
hornoy's proof is is the idea of embedding the free distributive algebra into the braid 
group Boo (see (5) below). 

In this note we give a short proof of Dehornoy's theorem by giving a simple argument 
showing that the operation * in B^ satisfies irreflexivity of < . 

Let F be the free group on free generators x±, X2, x%, . . . , and let B be the group of 
automorphisms of F generated by {a±, 02, 03, . . . }, where 

(1) Oi{Xi) = XiXi+iX' 1 , Or(x i+ i) = Xi, <7i(xj) = Xj if I ^ j. 
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Lemma 1. For every i and every integer k, <Ji(x%) = Xix\ +l x~ x and <Ji(xi+i) = x\. □ 
Lemma 2. (Artin [ ].) For every i and j, 

(2) OiO{+\Oi = o-i+\OiO% + 1, , (JiO-j = o-jCTi if\i — j\ > 1. 
Let W be the set of all (reduced) words in F of the form 

(3) w = x\\---x\ : , 

where n > 1, fci, . . . , k n ^ 0, and %\ ^ 1, i n ^ 1 (words 7^ 1 that do not begin or end with 
Xi or x^ 1 ). 

Lemma 3. If i 7^ 1 and iu G i/ien cr^w) G and a~ 1 (w) G W. 

Proof. Let G be the subgroup of F generated by {x 2 ,xs, . . .} and let G~ = G — {1}. 
Clearly, <7i(£i) = x±, and if iu G G~ then cri(w) G G~ . If w is in W, then either u> G G~ , 
or w = ux™v with u, v G G~ and m ^ 0, or w = ux^zx^v with u,v £ G~ and m,n/0. 
In either case, cr^w) G W. The same holds for a" 1 . □ 

Lemma 4. If w £ W, then ai(xiwx x 1 ) = xiivx^ 1 for some w G W. 

Proof. Let F 2 be the subgroup of F generated by {x\, X2}. 
Case I: w G F 2 . In this case, 

(4) w = ^ 1 ^ 2 4 3 ---4"- 1 ^" (n> 1, h,...,k n ^0) 
and we have (by Lemma 1) 

a^XiWX^ 1 ) = X\X2X^ X ■ x^ 1 ■ xix^x^ 1 ■ ■ ■ x\ n ■ XiX^X^ 1 

= Xiwa:^ 1 . 

Case II: w = uzv with u,v £ F 2 and z £ Z where Z is the set of all words 7^ 1 that do 
not begin or end with x±, x x l , x 2 or x^ 1 - As cri(z) £ Z, a similar argument as in Case I 
shows that <ji(xiwx^ 1 ) = xiwxi 1 where w £ W : For instance consider the alternative 

w = x \ x x\ 2 ■ ■ -x^x^z (n>l,ki^0,z£ Z) 

(the other alternatives being similar). Then 

/ — 1\ fci fe„_i fc„ — 1 - —l—i — — 1 1 — 1 

ai{xiwx 1 ) = x\x 2 x x ■ ■ ■ x 2 x x • z • x\x 2 x x = x\wx x . U 



Lemma 5. Let f3 E B be such that it can be written as a word on {o~i, 02, . . . } with some 
occurrences of o\ but no occurrences of a^ 1 . Then f3{x\) 7^ x\ and so (3 7^ 1. 

Proof. This follows from Lemma 3, Lemma 4 and the fact that oi(xi) = xiX2xj~ 1 G 
xiWx^ 1 . Since 

(3 = ct\o-\ct20-\ ■ ■ ■ aia n , 

where each cti is in the subgroup of B generated by {02,0-3, •■ •}> we have a\{x\) = x±, 
aioi(xi) G XiWx^ 1 , and so (3(xi) G XiWx^ 1 . □ 

Definition (Dehornoy). For any a,(3 E B, let 

(5) a * (3 = a ■ s((3) • o~\ ■ s(a~ 1 ) 

where s is the shift: s(crj) = c^+i, ^(o" 1 ) = o"^, and s(£ • r/) = s(£) • 5(77). 
Theorem. (Dehornoy [ ].) For any a E B and (3i, . . . , E B, 

a ^ ((a* pi) * fe *■■■)* 0k- 

Proof. It follows from (5) that a*j3\*---*(3k = oi-(3 where (3 has some occurrences of 01 
but no occurrences of a^ 1 . Now apply Lemma 5. □ 

Lemma 6. (Dehornoy [ ] .) For all a, /3, 7 G B , a * (/3 * 7) = (a * f3) * (a * 7). 
Proof. Using (2). □ 

Corollary. The free distributive algebra on one generator satisfies the irreflexivity con- 
jecture. 
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